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BUS SEGMENT DECODER 

BACKGROUND 

Field : 

[0001] The subject matter disclosed herein relates to communication between devices 
coupled to data busses. In particular, the subject matter disclosed herein relates to 
addressing data bus transactions to target devices coupled to a data bus. 
Information : 

[0002] Devices coupled to a data bus topology typically engage in data bus transactions 
whereby source device may initiate a bus transaction with a target device. The 
source device typically initiates a bus transaction with a particular target device by 
specifying a physical data bus address associated with the particular device. A data 
bus address is typically expressed in a fixed size field of bits according to a data bus 
protocol. Accordingly, the source device may address data bus transactions to a 
finite number of target devices coupled to a data bus topology. 
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BRIEF DESCRIPTION OF THE FIGURES 
[0003] Non-limiting and non-exhaustive embodiments of the present invention will be 

described with reference to the following figures, wherein like reference numerals 

refer to like parts throughout the various figures unless otherwise specified. 
[0004] Figure 1 shows a schematic diagram of a data bus topology according to an 

embodiment of the present invention. 
[0005] Figure 2 shows representations of data bus addresses which may be used in a 

data bus transaction according to an embodiment of the data bus topology shown in 

Figure 1. 

[0006] Figure 3 shows a schematic diagram of logic to detect data bus addresses of bus 
transactions to be forwarded according to an embodiment of the data bus topology 
shown in Figure 1 . 



2 



Atty. Docket No. 042390.P12247 



DETAILED DESCRIPTION 

[0007] Reference throughout this specification to "one embodiment" or "an 

embodiment" means that a particular feature, structure, or characteristic described 
in connection with the embodiment is included in at least one embodiment of the 
present invention. Thus, the appearances of the phrase "in one embodiment" or "an 
embodiment" in various places throughout this specification are not necessarily all 
referring to the same embodiment. Furthermore, the particular features, structures, 
or characteristics may be combined in one or more embodiments. 

[0008] "Machine-readable" instructions as referred to herein relates to expressions 
which may be understood by one or more machines for performing one or more 
logical operations. For example, machine-readable instructions may comprise 
instructions which are interpretable by a processor compiler for executing one or 
more operations one or more data objects. However, this is merely an example of 
machine-readable instructions and embodiments of the present invention are not 
limited in this respect. 

[0009] "Storage medium" as referred to herein relates to media capable of maintaining 
expressions which are perceivable by one or more machines. For example, a 
storage medium may comprise one or more storage devices for storing machine- 
readable instructions. However, this is merely an example of a storage medium and 
embodiments of the present invention are not limited in this respect. 

[0010] "Logic" as referred to herein relates to structure for performing one or more 
logical operations. For example, logic may comprise circuitry which provides one 
or more output signals based upon one or more input signals. Such circuitry may 
comprise a finite state machine which receives a digital input and provides a digital 
output, or circuitry which provides one or more analog output signals in response to 



3 



Atty. Docket No. 042390JP 12247 



one or more analog input signals. Also, logic may comprise machine-executable 
instructions stored in a storage medium in combination with circuitry to execute 
such machine-executable instructions. However, these are merely examples of 
structures which may provide logic and embodiments of the present invention are 
not limited in this respect. 

[0011] A "processing system" as discussed herein relates to a combination of hardware 
and software resources for accomplishing computational tasks. However, 
embodiments of the present invention are not limited in this respect. A "host 
processing system" relates to a processing system which may be adapted to 
communicate with a "peripheral device." For example, a peripheral device may 
provide inputs to or receive outputs from an application process hosted on the host 
processing system. However, these are merely examples of a processing system, 
peripheral device and host processing system, and embodiments of the present 
invention are not limited in these respects. 

[0012] A "data bus" as referred to herein relates to circuitry for transmitting data 
between devices. For example, a data bus may transmit data between a host 
processing system and a peripheral device. However, this is merely an example 
and embodiments of the present invention are not limited in this respect. A "bus 
transaction" as referred to herein relates to an interaction between devices coupled 
in a bus structure wherein one device transmits data addressed to the other device 
through the bus structure. 

[0013] A data bus may be coupled to a plurality of devices such that each coupled 
device is associated with a physical "data bus address." A bus transaction may then 
be addressed to individual devices coupled to the data bus according the data bus 
address associated with the device. However, this is merely an example of a data 
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bus address and embodiments of the present invention are not limited in this 
respect. 

[0014] A "source device" as referred to herein relates to a device which initiates a bus 
transaction on a data bus to transmit data. A source device may address a message 
in a bus transaction to a "target device" which is coupled to a data bus to receive 
bus transactions. However, these are merely examples of a source device and a 
target device, and embodiments of the present invention are not limited in these 
respects. 

[0015] A "bridge" as referred to herein relates to circuitry or logic coupled between a 
data bus and one or more devices to enable transmission of data between the data 
bus and the devices. For example, a bridge may enable devices to communicate 
with a data bus according to a protocol native to the data bus. A bridge may be 
coupled between two data busses to enable a source device coupled to a first data 
bus to transmit data t a target device coupled to a second data bus. However, these 
are merely examples of a bridge and embodiments of the present invention are not 
limited in these respects. 

[0016] A bridge may "forward" a bus transaction initiated on a first data bus to a 
device coupled to a second data bus. For example, a source device may initiate a 
bus transaction on a data bus having an address which is decoded and claimed by a 
bridge coupled to the data bus as a device. The bridge may then initiate a 
subsequent bus transaction on the second data bus to a target device coupled to the 
second data bus at a data bus address. However, this is merely an example of 
forwarding a bus transaction to a device and embodiments of the present invention 
are not limited in this respect. 
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[0017] A processing platform may comprise multiple data busses coupled by one or 
more bridges in a configuration that defines a plurality of "bus segments." Each 
bus segment in a processing platform may be associated with "bus segment 
information" to enable bus transactions to be addressed to devices coupled to the 
bus segment. However, these are merely examples of bus segments and bus 
segment information and embodiments of the present invention are not limited in 
this respect. 

[0018] A "decoder" as referred to herein relates to logic to receive a signal from a 
source to provide information in a format. For example, a decoder may receive a 
signal from a source device upon initiation of a bus transaction and provide bus 
segment information to indicate a location of a target device in a processing 
platform with multiple bus segments. However, this is merely an example of a 
decoder and embodiments of the present invention are not limited in this respect. 

[0019] Briefly, an embodiment of the present invention relates to a system and method 
of forwarding bus transactions from a source device to a target device in a multiple 
bus environment. A bridge may be coupled between a first data bus and a second 
data bus while a target device may be coupled to the first data bus at a data bus 
address. A decoder may provide bus segment information to the bridge 
independently of a bus transaction on the second data bus initiated by a source 
device. The bridge may comprise logic to forward the bus transaction on the first 
data bus to the target device based upon the bus segment information. However, 
this is merely an example embodiment and other embodiments of the present 
invention are not limited in these respects. 

[0020] Figure 1 shows a schematic diagram of a data bus topology according to an 
embodiment of the present invention. A first data bus 20 is coupled to a second 
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data bus 22 by a bridge 16. The data busses 20 and 22 may comprise peripheral 
component interconnect (PCI) data bus structures formed according to the PCI 
Local Bus Specification, Rev. 2.2, December 18, 1998, PCI Special Interest Group 
(hereinafter the "PCI Local Bus Specification"). A source device 12 may initiate 
data bus transactions on either of the data busses 20 or 22 addressed to a target 
device 14 according to a bus protocol. For example, a source device 12 may 
initiate a read or write bus transaction addressed to a target device 14 according to 
the PCI Local Bus Specification. However, these are merely examples of how a 
source device may address a data bus transaction to a target device according to a 
data bus protocol and embodiments of the present invention are not limited in these 
respects. 

[0021] The bridge 16 may forward data bus transactions from a source device 12 
coupled to a first data bus to a target device 14 coupled to a second data bus. For 
example, the bridge 16 may forward data bus transactions between the data busses 
20 and 22 as described in the PCI-to-PCI Bridge Architecture Specification, Rev 
1.1, December 18, 1998, PCI Special Interest Group (hereinafter the "PCI-to-PCI 
Bridge Architecture Specification"). Here, the bridge 16 may claim all data bus 
transactions on a source data bus addressed to one data bus address or a range of 
data bus addresses on the source data bus. The bridge 16 may forward a claimed 
bus transaction to a target device on a destination data bus. For example, the bridge 
16 may claim data bus transaction on a source data bus (for forwarding to a 
destination data bus) within a range of addresses defined by base and limit registers 
as described in Chapter 4 of the PCI-to-PCI Bridge Architecture Specification. 
However, this is merely an example of how a bridge may forward data bus 
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transactions from a first data bus to a second data bus and embodiments of the 
present invention are not limited in this respect. 

[0022] According to an embodiment, the bridge 16 may address a forwarded data bus 
transaction to a target device 14 on a destination data bus based upon an address of 
the forwarded transaction and bus segment information provided to the bridge 1 6 
from a decoder 18. The decoder 18 may receive a signal from a source device 12 
initiating the forwarded bus transaction on the source data bus independently of 
information transmitted in the bus transaction. The decoder 1 8 may comprise logic 
to decode the signal from the source device 12 to provide the bus segment 
information to the bridge 16. The bridge 16 may then comprise logic to generate an 
address for the forwarded bus transaction on the destination data bus. 

[0023] According to an embodiment, the decoder 18 may comprise logic to generate 
bus segment information (to provide to the bridge 16) in response to signals 
transmitted from a source device 12 on a connection 24 independently of the data 
bus 20. In one embodiment, each connection 24 from a source device 12 may be 
associated with a bus segment coupled to a target device 14 on the data bus 22 such 
that the decoder 1 8 generates bus segment information of the associated bus 
segment in response to an assertion of the connection 24. Alternatively, source 
devices 12 may transmit an encoded signal identifying a particular bus segment 
being selected to receive a corresponding data bus transaction (to be forwarded by 
the bridge 16). However, these are merely examples of how a decoder may provide 
bus segment information to a bridge independently of a data bus and embodiments 
of the present invention are not limited these respects. 

[0024] Figure 2 shows representations of addresses which may be used in a data bus 
transaction according to an embodiment of the data bus topology shown in Figure 
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1. Each of the data bus addresses 108, 110 and 1 12 comprise a plurality of most 
significant bits (MSBs) 104 and a plurality of least significant bits (LSBs) 106. The 
data bus addresses may be representative of 32-bit or 64-bit addresses provided on 
Address and Data (AD) signals as described in Sections 3.2.2 and 3.9 of the PCI 
Local Bus Specification* However, this is merely an example of how a data bus 
address may be formatted for a data bus transaction and embodiments of the present 
invention are not limited in this respect. 
[0025] In the illustrated embodiment, data bus address 108 represents a range of 

addresses on the data bus 20 which may be claimed by the bridge 16 for forwarding 
to the data bus 22. For example, the bridge 16 may claim each data bus transaction 
on the data bus 20 addressed with an address having the MSBs 1 04 of the data bus 
address 108, regardless of the value of the LSBs 106 of the data bus address of the 
transaction. For example, a source device 12 on the data bus 20 may initiate a data 
bus transaction on the data bus 20 having a data bus address 110 having MSBs 104 
(e.g., "0x001") matching the MSBs 104 of the data bus address 104. Accordingly, 
the data bus address 1 10 is in the range of data bus addresses defined by the data 
bus address 108 such that the data bus transaction is claimed by the bridge 16 and 
forwarded to a device on the data bus 22. However, this is merely an example of 
how a bridge may claim data bus transactions on a first data bus for forwarding to a 
second data bus and embodiments of the present invention are not limited in this 
respect. 

[0026] According to an embodiment, the bridge 1 6 may claim a bus transaction on the 
data bus 20 addressed according to the data bus address 110 and forward the 
claimed bus transaction to the data bus 22 addressed according to data bus address 
112. The bridge 1 6 may comprise logic to format a data bus address for the 
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forwarded data bus transaction based upon data in the LSBs 106 (e.g., "OxABC") of 
the data bus address 1 10 of the claimed data bus transaction and bus segment 
information received from the decoder 18. In the illustrated embodiment, for 
example, the bridge 16 may form the data bus address 1 12 (of the data bus 
transaction forwarded on the data bus 22) by copying the LSBs 106 of the data bus 
address 1 10 to the LSBs 106 of the data bus address 1 12, and providing the bus 
segment information (received from the decoder 18) to the MSBs 104 (e.g., 
"OxLMN") of the data bus address 112. The data bus 22 may then transmit the 
forwarded data bus transaction to a target device 14 according to the data bus 
address 1 12. However, this is merely an example of how a bridge may form a data 
bus address of a forwarded data bus transaction based upon decoded bus segment 
information and embodiments of the present invention are not limited in this 
respect. 

[0027] According to an embodiment, bus segment information expressed in the MSBs 
104 ("OxLMN") of the data bus address 112 (of the forwarded data bus transaction) 
may be associated with any one of a plurality of other bus segments (not shown) 
coupled to the data bus 22. Accordingly, the bus segment information expressed in 
the MSBs 104 of the data bus address 112 may address up to 2 N bus segments 
where N is the number of bits in MSBs 104 to receive bus segment information 
from the decoder 1 8. The LSBs 106 of the data bus address may then express the 
address of a particularly addressed device coupled to the bus segment expressed in 
the MSBs 104. 

[0028] According to an embodiment, one or more of the target devices 14 coupled to 
the data bus 22 may forward a data bus transaction to additional data bus segments 
(not shown) through one or more additional bridges. The MSBs of the data bus 
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address of a forwarded data bus transaction may address a particular data bus 
segment (not shown) coupled to the data bus 22 through a particular target device 
14 coupled to the data bus 22. For example, the particular target device 14 may 
comprise a bridge coupled between the data bus 22 and the particular bus segment. 
This bridge may claim bus transactions having a data bus address within range of 
addresses defined in any portion of the MSBs 104 of the data bus address 112. 

[0029] Figure 3 shows a schematic diagram of logic 200 to detect data bus addresses of 
bus transactions to be forwarded according to an embodiment of the data bus 
topology shown in Figure 1. In an embodiment in which a single bit "1" is used in 
a data bus address to indicate a bus transaction that is to be forwarded (e.g., as 
indicated in the MSBs 104 of data bus addresses 108 and 110), the bridge 16 may 
comprise logic to detect data bus addresses within the range of data bus addresses 
(for forwarding transactions from data bus 20 to data bus 22) using an inverter 202 
and an n-bit NOR gate array 204 where n is the number bits in the MSBs of the 
data bus address (e.g., MSBs 104). An input 210 receives the lowest bit of the 
MSBs of the data bus address while an input 208 receives the remaining upper n-1 
bits. An output 206 of the NOR gate 204 indicates data bus addresses of 
transactions to be forwarded. However, this is merely an example of how a bridge 
may detect data bus transactions on a first data bus to be forwarded to a second data 
bus and embodiments of the present invention are not limited in this respect. 

[0030] While there has been illustrated and described what are presently considered to 
be example embodiments of the present invention, it will be understood by those 
skilled in the art that various other modifications may be made, and equivalents 
may be substituted, without departing from the true scope of the invention. 
Additionally, many modifications may be made to adapt a particular situation to the 
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teachings of the present invention without departing from the central inventive 
concept described herein. Therefore, it is intended that the present invention not be 
limited to the particular embodiments disclosed, but that the invention include all 
embodiments falling within the scope of the appended claims. 
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